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... We propose a new digital signature scheme based on a non-commutative group where 
the conjugacy ... We implement our signature scheme in the braid groups and ... 
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... New Digital Signature Scheme in Gaussian Monoid ... It is a pure signature scheme based 
on group theory mechanism ... p is canonical length and n is Braid group index. ... 
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... execution of private-key operations such as decryption and signature gen- eration. ... 
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... So Shor's algorithm breaks all digital signature schemes in use ... The signature variant 
of that system is described in ... The n-th Braid group B n is the group of ... 
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... group G, MCSP is fea- sible if and only if MTSP is feasible. Proof. See the proof 

of Theorem 1 ' in [2] ■ 2.3 Ko et al.'s Conjugacy Signature A braid- ... 
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... to make a signature scheme with our PKC: In general, it is not easy to find a signature 
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